class Solution:
    def lengthOfLIS(self, nums):
        lens=len(nums)
        dp=[1]*lens
        for i in range(1,lens):
            for j in range(i):
                if nums[j]<nums[i]:
                    dp[i]=max(dp[i],dp[j]+1)
        return max(dp)

def main():
    nums = [7,7,7,7,7,7,7]
    sol=Solution()
    res=sol.lengthOfLIS(nums)
    print(res)

main()